Pada 6-9 Julai 1994 Dr Mahathir mengadakan pertemuan sulit dengan Perdana Menteri Israel, Yithzak Rabin dan Menteri Luarnya, Shimon Peres yang sama-sama menginap di Hotel De Crillion, Perancis. Laporan berita oleh TV Israel dan AFP dinafikan oleh Dr Mahathir dengan alasan beliau ke sana semata-mata kerana lawatan rasmi ke Perancis, lagipun katanya beliau tinggal di tingkat 3 manakala Rabin berada di tingkat 2. Akhirnya Mahathir mengakui bahawa beliau ada juga berhubung dengan Rabin, tetapi hanya melalui surat.

Pada 26 September , Menteri Luar Malaysia, Syed Hamid Albar bersalam dan berbincang dengan rakan sejawatan dari Israel, Devid Levy di New York. David Levy baru dilantik oleh Perdana Menteri Israel, Ehud Barak. David Levy merupakan Yahudi kelahiran Maghribi. Mereka berbincang berhubung perdamaian Arab/Palestin - Israel ketika sesi Perhimpunan Agung PBB. Ketua Pemuda PAS, Mahfuz Omar melalui surat khabar Harakah mengecam pertemuan ini. PAS melabelkan Israel sebagai negara pengganas. Sokongan kerajaan Malaysia kepada perjuangan Palestin disifatkan sebagai "empty pledge".[16] [17]

Pada 16 Ogos 1999, Dr Mahathir selaku Perdana Menteri Malaysia telah mengutus surat tahniah kepada Ehud Barak yang baru dilantik sebagai Perdana Menteri Israel. Bagaimanapun surat ini tidak dapat disahkan.

Anwar Ibrahim dihantar ke negara-negara Islam untuk berceramah topik Islam dan demokrasi. Peranan ini diberikan oleh Council of Foreign Relations, New York. Semasa menjadi Menteri Kewangan Malaysia, Anwar Ibrahim telah berhubung dengan Wolfowitz, seorang Yahudi Amerika.

Pada 16 Jun 2009, Menteri Pertahanan Datuk Seri Dr Ahmad Zahid Hamidi bertemu dengan Menteri Pertahanan Israel Ehud Barak pada satu majlis koktail semasa Pameran Ruang Angkasa dan Penerbangan Antarabangsa ke-48 di Paris, Perancis. Zahid mengenakan beberapa syarat pertemuan iaitu seperti tiada pegawai pengiring daripada pihak Israel, tiada jurugambar dan tiada "double standard" kerana bimbang disalahtafsir. Jika Israel menghulurkan tangan untuk mewujudkan keamanan, jangan pula tangan kiri melakukan keganasan ke atas rakyat Palestin, Lubnan, Syria, Mesir dan lain-lain. Pertemuan dibangkitkan semasa Zahid berada di Beirut pada 17 Julai 2009. [18][19]

Zahid meninjau lokasi 340 anggota Angkatan Tentera Malaysia (ATM) yang menyertai Kontinjen Malaysia (Malcon) dan berkhidmat di bawah panji Pertubuhan Bangsa-bangsa Bersatu (PBB) memastikan keamanan berterusan di sempadan Lubnan-Israel. Menteri Pertahanan Lubnan, Elias Al-Murr sedia membeli peralatan ketenteraan biasa, kenderaan tentera dan bukan berbentuk "offensive".[20]